The k-simultaneous consensus problem

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the problem of divine hiddenness

این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...

15 صفحه اول

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

On the k-Closest Substring and k-Consensus Pattern Problems

Given a set S = {s1, s2, . . . , sn} of strings each of length m, and an integer L, we study the following two problems. k-Closest Substring problem: find k center strings c1, c2, . . . , ck of length L minimizing d such that for each sj ∈ S, there is a length-L substring tj (closest substring) of sj with min1≤i≤k d(ci, tj) ≤ d. We give a PTAS for this problem, for k = O(1). k-Consensus Pattern...

متن کامل

A PTAS For The k-Consensus Structures Problem Under Squared Euclidean Distance

In this paper we consider a basic clustering problem that has uses in bioinformatics. A structural fragment is a sequence of ` points in a 3D space, where ` is a fixed natural number. Two structural fragments f1 and f2 are equivalent if and only if f1 = f2 · R + τ under some rotation R and translation τ . We consider the distance between two structural fragments to be the sum of the squared Euc...

متن کامل

Simultaneous Consensus Tasks: A Tighter Characterization of Set-Consensus

We address the problem of solving a task T = (T1, ...Tm) (called (m, 1)-BG), in which a processor returns in an arbitrary one of m simultaneous consensus subtasks T1, ...Tm. Processor pi submits to T an input vector of proposals (propi,1, ..., propi,m), one entry per subtask, and outputs, from just one subtask , a pair ( , propj,l) for some j. All processors that output at output the same propo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Distributed Computing

سال: 2009

ISSN: 0178-2770,1432-0452

DOI: 10.1007/s00446-009-0090-8